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Real Party in Interest 

The real party in interest, and assignee of this case, is SDlabs Inc., Ltd., of 
Reid Hall, Hamilton HM1 1, Bermuda. 
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Related Appeals and Interferences 

To the best knowledge and belief of the undersigned attorney, there are no 
related appeals or interferences. 
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Status of Claims 



Claims 1-3 and 5-30 are pending and are each under final rejection. No other 
claims are pending. Each claim is appealed. 
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Status of Amendments 

No amendment was submitted after the final rejection, dated 12/27/2005. 
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Summary of Claimed Subject Matter 

Independent claims 1, 5, 13, 19, 22, and 28 are involved in this appeal. 

Claim 1 claims a method for generating antialiased lines comprising the 
actions of: for each respective line (see lines 102, 104 of FIG. 1), determining 
which of a plurality of orientation classes that entire line falls into (p. 4, line 2; p. 
6, lines 18-22); and performing subpixel sampling using one of a plurality of multi- 
point sampling patterns (see FIG. 1) (p. 6, line 23-p. 7, line 4) in dependence on 
which of said plurality of orientation classes that line falls into (see p. 4, lines 6-7). 

Claim 5 refers to a method for antialiased rendering comprising the actions 
of: identifying, for at least one respective entire line, which one of a limited 
number of directions is most nearly parallel to the line (see p. 4, lines 3-4; see FIG. 
1, 102, 104); and performing subpixel sampling on the line with a subpixel multi- 
point sampling pattern which has maximal resolution approximately normal to the 
one direction (see p. 6, lines 18-19; p. 6 line 23-p. 7, line 4). 

Claim 13 claims a computer graphics system (see variously FIGs 1A-2) for 
generating antialiased lines comprising means for determining which of a plurality 
of orientation classes an entire line falls into (see, for example, p. 6, lines 13-16); 
and means for performing subpixel sampling using one of a plurality of multi-point 
sampling patterns (see FIG. 1 for sampling patterns) in dependence on which of 
said plurality of orientation classes that line falls into (see p. 6, line 13-p. 7, line 4). 

Claim 1 9 claims a computer graphics system for generating antialiased lines, 
comprising: means for identifying, for at least one respective entire line, which one 
of a limited number of directions is most nearly parallel to the line (see p. 4, lines 
3-4; see FIG. 1, 102, 104; see also page 6, lines 13-16); and means for performing 
subpixel sampling on the line with a subpixel multi-point sampling pattern (see 
FIG. 1 for sample patterns) which has maximal resolution approximately normal to 
the one direction (see p. 6, lines 18-19; p. 6 line 23-p. 7, line 4). 

Claim 22 claims a method for generating antialiased lines comprising: for 
each respective line (see lines 102, 104 of FIG. 1), determining which of a plurality 
of orientation classes that entire line falls into (p. 4, line 2; p. 6, lines 18-22); and 
performing subpixel sampling using one of a plurality of multi-point sampling 
patterns (see FIG. 1) (p. 6, line 23-p. 7, line 4) in dependence on which of said 
plurality of orientation classes that line falls into (see p. 4, lines 6-7). 

Claim 28 claims a method for generating antialiased lines, comprising the 
steps of: identifying, for at least one respective entire line, which one of a limited 
number of directions is most nearly parallel to the line (see p. 4, lines 3-4; see FIG. 
1, 102, 104); and performing subpixel sampling on the line with a subpixel multi- 
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point sampling pattern which has maximal resolution approximately normal to the 
one direction (see p. 6, lines 18-19; p. 6 line 23-p. 7, line 4). 

Dependent claim 3 is separately argued in this appeal. Claim 3 claims the 
method of claim 1, wherein the orientation classes (see FIG. 1 for lines of different 
orientation classes) correspond one-to-one to said sampling patterns (page 6, lines 
18-21; page 6 line 23-page 7, line 4). 
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Grounds of Rejection to be Reviewed on Appeal 

Whether claims 1-3 and 5-30 are unpatentable under 35 USC 102(e) as 
being anticipated by Nelson et al. (USPN 6,947,057). 
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Argument 

I. Rejection of claims 1-3 and 5-30 as being anticipated by Nelson et al., 
USPN 6947057. 

Examiner has rejected all pending claims under the same grounds, namely 
anticipation under 35 USC 102(e) by Nelson et al. Claims being argued separately 
are placed under a subheading identifying those claims by number, as follows. 

A. Claim 1 

Examiner has rejected all pending claims as being anticipated by Nelson et al, 
hereinafter referred to as Nelson. Claim 1 is reproduced for purposes of discussion: 

1 . A method for generating antialiased lines, comprising the actions of: 
for each respective line, determining which of a plurality of orientation 

classes that entire line falls into; and 

performing subpixel sampling using one of a plurality of multi-point 

sampling patterns, in dependence on which of said plurality of orientation 

classes that line falls into. 

In rejecting claim 1, Examiner cites Nelson as teaching the claimed limitation 
of, "performing subpixel sampling using one of a plurality of multi-point sampling 
patterns, in dependence on which of said plurality of orientation classes that line falls 
into," by referring to Nelson at col. 28-29, lines 64-12, which states: 

Rendering unit 150A may compute a slope and intercept for each side of the 
line bounding box based on (a) the bounding box width d B B> and (b) the slope 
m and intercept b of the line segment 2106. For an X-Major line segment, 
rendering unit 150A may determine the upper and lower box edges by the 
equations 
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y=mx+(b+V) 
and 

y=mx+(b-V) 

respectively, where V=(^)dBB *secant(0), and where 0 is the angle that the line 
segment forms with respect to the positive x axis. It is noted that the value 
secant(G) may be stored in a lookup table addressed by slope m. 

Applicants respectfully submit that this passage only teaches how to compute a 
slope and intercept for bounding boxes used in Nelson, and does not refer to selection 
of sampling patterns, and specifically does not refer to selection of sampling patterns 
in dependence on which orientation class the line falls into. 

Therefore, Applicant respectfully submits that the above-referenced passage 
does not teach or suggest the claimed limitation of, "performing subpixel sampling 
using one of a plurality of multi-point sampling patterns, in dependence on which of 
said plurality of orientation classes that line falls into." If Applicant has overlooked a 
relevant teaching, it is respectfully requested that such teaching be pointed out with 
particularity. 

To support Examiner's position, Examiner states in the office action, at page. 
3, the following: 

Note, the Office interprets that the number and positioning of each perturbed 
sample is based upon the classification of the line, X or Y-major, since the 
number and positioning of the samples is directly based upon the bounding 
box made around the line segment, this bounding box, specifically its upper 
and lower edges, further computed by the m and b components of the line 
segment (see columns 28-29, lines 64-12). 

Applicant respectfully disagrees with several points in Examiner's statement. 
For example, Examiner states that the number and position of the samples are based 
on the classification of the line as X- or Y- major. However, Applicant finds no such 
teaching in Nelson. To the contrary, Nelson specifically teaches (in the descriptions 
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of Figures 8- 1 0 generally) that the sample patterns, whether perturbed or stochastic, 
are preferably generated at random. To wit: 



In the perturbed regular positioning scheme 192, sample positions are defined 
in terms of perturbations from a set of fixed positions on a regular grid or 
tiling. In one embodiment, the samples may be displaced from their 
corresponding fixed grid positions by random x and y offsets, or by random 
angles (ranging from 0 to 360 degrees) and random radii (ranging from zero to 
a maximum radius ). [Col. 21, lines 4-10, emphasis added.] 

Stochastic sample positioning scheme 194 represents a third potential type of 
scheme for positioning samples. Stochastic sample positioning involves 
randomly distributing the samples across the 2-D viewport . Random 
positioning of samples may be accomplished through a number of different 
methods, e.g., using a random number generator such as an internal clock to 
generate pseudo-random numbers. Random numbers or positions may also be 
pre-calculated and stored in memory. [Col. 21, lines 19-27, emphasis added.] 

Turning now to FIG. 9, details of one embodiment of perturbed regular 
positioning scheme 192 are shown. In this embodiment, samples are randomly 
offset from a regular square grid by x- and y-offsets . [Col. 21, lines 28-31, 
emphasis added.] 

These passages teach away from the claimed limitations in at least claim 1 , as 
argued above. Specifically, these (and other) passages in Nelson teach that, though 
there are several types of sampling patterns (i.e., regular positioning scheme, 
perturbed, or stochastic), none depend on an orientation class for the line being 
antialiased . 

Applicant finds no teaching in Nelson that the sample pattern is "based on the 
classification of the line, X or Y-Major," as Examiner asserts. In support of this 
statement, Examiner provides only the citation to columns 28 and 29, lines 64-12, 
which are reproduced above and which do not appear to teach or suggest that sample 
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patterns are in any way based on line classification or orientation, as Examiner 
suggests. If Applicant has overlooked a relevant teaching, it is respectfully requested 
that such teaching be pointed out with particularity. 

Examiner also states that, "the number and positioning of the samples is 
directly based upon the bounding box made around the line segment." Again, 
Applicant finds no such teaching in Nelson, neither at Examiner's cited passages nor 
elsewhere. 

Nelson does use a bounding box, but Applicant respectfully submits that 
Examiner's statement that "the number and positioning of the samples is directly 
based upon the bounding box made around the line segment" is incorrect. As stated 
above, the number and positioning of the samples is based on one of the three 
schemes described in Nelson (i.e., regular positioning, perturbed, or stochastic). The 
bounding box is used in Nelson to assign color and/or transparency values to the 
sample positions, based on their distance from the line, not to select the sampling 
pattern. According to the teaching of Nelson, the sample positions have already been 
determined before the bounding box is applied. For example, Nelson states at col. 29, 
lines 17-36 (in part): 

In step 530, rendering unit 150A may compute a set of sample positions for 
each of the candidate bins as suggested by FIG. 1 7C. For example, rendering 
unit 150A may read positional offsets dX and dY from sample position 
memory 354 and add the positional offsets to the coordinates of the 
corresponding bin origin (e.g., the lower-left comer of the bin). For various 
embodiments of the sample position computation, refer to the textual 
description above corresponding to FIGs. 8-10 . 

.... 

In step 540, rendering unit 150A may assign color values (and/or transparency 
values) to the sample positions inside the line bounding box 2108 based on 
their normal distance from the line segment 2106. 
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Thus, Nelson teaches that the sample positions are first determined (as described in 
FIGs. 8-10) by one of three methods (i.e., regular positioning, perturbed, or 
stochastic). Later, the rendering unit 150 A reads those sample positions from sample 
position memory 354. The rendering unit then determines whether the sample 
positions are inside or outside the bounding box. If they are inside the bounding box, 
then color and/or transparency values are applied according to their distance from the 
line. 

At no point in the teaching of Nelson is a sample's position dependent on the 
orientation class of the line. As shown above, the sample positions are determined 
before the line being antialiased is even identified. Those sample positions are stored 
in sample position memory 354, and read out whenever a line is being antialiased. 
Though Nelson does identify the slope of the line, the slope is only used to draw a 
bounding box, not to select a sample pattern or sample positions, because the 
sample positions have already been determined by that point according to the 
teaching of Nelson. 

Thus, Applicant respectfully submits that the limitations of independent claim 
1 is neither taught nor suggested by the cited reference. Further, independent claims 
5, 13, 19, 22, and 28 are rejected under the same reference and rationale. The 
rejections to these claims, and their respective dependent claims, are therefore 
believed addressed fully by the arguments made above in favor of claim 1 . Further 
arguments in favor of individual claims follow. 

B. Claim 5 
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Applicant also respectfully submits that the other independent claims of the 
present application are separately distinguishable from the cited reference. For 
example, claim 5 states: 



5. A method for antialiased rendering, comprising the actions of: 

(a) identifying, for at least one respective entire line, which one of a 

limited number of directions is most nearly parallel to said line; 
and 

(b) performing subpixel sampling on said line with a subpixel multi- 

point sampling pattern which has maximal resolution 
approximately normal to said one direction. 



In supporting the rejection of claim 5 (as well as claims 19 and 28), Examiner states: 



...the Office interprets Nelson et al. to inherently calculate in which direction 
the line is most nearly parallel to when Nelson et al. discloses computing the 
slope (m component of the line segment equation) of the line. Also, since the 
samples used are found within the bounding box which is oriented in the same 
direction as the line segment, the Office interprets that these samples 
inherently provide maximal resolution approximately normal to the orientation 
of the line. 

Applicant respectfully submits that, although Nelson teaches how to compute 
the slope of a line, this does not anticipate the claimed limitation of, 
"identifying... which one of a limited number of directions is most nearly parallel to 
said line," as shown in claim 5. Examiner has not cited teaching that "identifies" any 
"directions... most nearly parallel to said line." For example, the "limited number of 
directions" could be chosen from horizontal and vertical directions, and, depending 
on the orientation or slope of the line, either horizontal or vertical could be chosen, as 
taught in the present application. However, Nelson does not appear to go this far. 



Appeal Brief- Serial No. 10/086,980 



Page 15 



Merely identifying the slope of the line does not teach or suggest the claimed step of 
"identifying" a direction to which that line is most nearly parallel. 

Further, Examiner has not cited teaching in Nelson which anticipates the 
claimed limitation of, "performing subpixel sampling on said line with a subpixel 
multi-point sampling pattern which has maximal resolution approximately normal to 
said one direction," as claimed in at least claim 5. If Applicant has overlooked a 
relevant teaching, it is respectfully requested that such teaching be pointed out with 
particularity. 

Applicant respectfully submits that the examiner has misapplied the concept of 
"inherent" anticipation. Section 102 of Title 35 deals with novelty and loss of patent 
rights. An invention is said to be "anticipated" when it is squarely described or 
disclosed in a single reference as identified from one of the categories of 35 U.S.C. § 
102, commonly referred to as "prior art". Express anticipation occurs when the 
invention is expressly disclosed in the prior art, patent or publication. In some cases, 
however, when the claimed invention is not described in haec verba, the "doctrine of 
inherency" is relied on to establish anticipation. Under the principles of inherency, a 
claim is anticipated if a structure in the prior art necessarily functions in accordance 
with the limitations of a process or method claim. In re King, 801 F.2d 1324, 23 1 
U.S.P.Q. 136 (Fed. Cir. 1986). A prior art reference that discloses all of a patent's 
claim limitations anticipates that claim even though the reference does not expressly 
disclose the "inventive concept" or desirable property the patentee discovered. 
Verdgaal Brothers, Inc. v. Union Oil Company of California, 814 F.2d 628, 2 
U.S.P.Q.2d 1051, (Fed. Cir. 1987). It suffices that the prior art process inherently 
possessed at that property. Id Mere possibilities or even probabilities, however, are 
not enough to establish inherency. The missing claimed characteristics must be a 
"natural result" flowing from what is disclosed. Continental Can Co. v. Monsant 
Co., 948 F.2d 1264, 20 U.S.P.Q.2d 1746 (Fed. Cir. 1991). Unstated elements in a 
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reference are inherent when they exist as a "matter of scientific fact". Constant v. 
Advanced Micro-Devices, Inc., 848 F.2d 1560, 7 U.S.P.Q.2d 1057 (Fed. Cir.), cert 
denied, 488 U.S. 892 (1988) and Hughes Aircraft Co. v. United States, 8 U.S.P.Q.2d 
1580 (Ct. CI. 1988). Otherwise, the invention is not inherently anticipated. 

In the present case, with respect at least to claim 5, there is no teaching in 
Nelson of identifying which of a limited number of directions is most nearly parallel 
to the line, nor of using a sampling pattern with a maximal resolution approximately 
normal to that direction. As shown above, Nelson generates sample patterns based on 
one of three methods {i.e., regular positioning, perturbed, or stochastic). Nelson does 
not teach that a sample pattern is selected based on any line characteristics— slope or 
otherwise. Nelson instead teaches that the samples are generated, stored, and read out 
when the line is antialiased, and that the color or transparency of a given sample 
point depends on its distance from the line. Such teaching fails to teach or suggest the 
claimed limitations of at least claim 5. 

Therefore, Applicant respectfully submits that all independent claims in the 
pending application are distinguished from the cited reference. Favorable 
reconsideration is respectfully requested. 

Because of their dependence on allowable independent claims, all dependent 
claims are also believed allowable. Favorable reconsideration of all claims is 
therefore respectfully requested. 

C. Claim 3 

Further, several dependent claims are believed allowable on their own merit. 
For example, dependent claim 3 states: 

3. The method of claim 1, wherein said orientation classes correspond one- 
to-one to said sampling patterns. 
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In rejecting claim 3, Examiner states at page 4 of the Office action: 

The Office interprets that the determination of X or Y-Major line corresponds 
one-to-one to the number and positioning of the samples found within the 
bounding box since the bounding box has a correspondence with the line 
segment in Nelson et al. 

Examiner provides no citation to Nelson in support of this statement. 
Applicant respectfully submits that the bounding boxes are not the samples. For 
example, Nelson describes sample points at col. 3, lines 19-22: 

As used herein, the term "sample" refers to calculated color information that 
indicates the color, depth (z), and potentially other information, of a particular 
point on an object or image. 

However, the "bounding box" described in Nelson is used to determine 
candidate bins: 



In step 217, rendering unit 150A may determine a subset of spatial bins which, 
based on their positional relation to the given triangle, may contribute samples 
that fall within the given triangle. The bins in this subset are referred to herein 
as candidate bins. In one embodiment rendering unit 15 OA may determine the 
candidate bins by computing a minimal bin bounding box, i.e. a minimal 
rectangle of bins which efficiently contains the triangle bounding box, as 
suggested in FIG. 13C. For example, rendering unit 150A may first compute 
coordinates for a triangle bounding box by determining the maximum and 
minimum of the x and y coordinates of the triangle vertices. By rounding up 
and down the triangle bounding box coordinates, rendering unit 150 may 
determine coordinates for the minimal bin bounding box. In another 
embodiment, rendering unit 15 OA may use triangle vertex data to determine a 
more efficient (i.e. smaller) subset of candidate bins as shown in FIG. 13D. 
Rendering unit 15 OA may eliminate bins in the minimal bin bounding box 
which have no intersection with the triangle. 
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Therefore, Applicant respectfully submits that the Examiner has not made out 
a prima facie case against at least dependent claim 3 . 



Requested Relief 

For the reasons advanced above, Appellant respectfully contends that 
claims 1-3 and 5-30 are patentable. Therefore, reversal of this rejection is 
respectfully requested. 

To the extent necessary, a petition for an extension of time under 37 
C.F.R. 1.136 is hereby made. Please charge any shortage in fees due in 
connection of this paper, including extension of time fees, to Deposit 
Account 07-2320 and please credit any excess fees to such deposit account. 

Respectfully submitted, 




Patrick C.R. Holmes 
Registration No. 46,380 
Attorney for Appellant 
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APPENDIX A - CLAIMS APPENDIX 



THE CLAIMS 

This listing of claims will replace all prior versions, and listings, of claims in 
the application: 

1 . (Previously presented): A method for generating antialiased lines, comprising 
the actions of: 

for each respective line, determining which of a plurality of orientation classes 

that entire line falls into; and 
performing subpixel sampling using one of a plurality of multi-point sampling 

patterns, in dependence on which of said plurality of orientation classes 

that line falls into. 

2. (original): The method of claim 1 , wherein said classes consist of x-major and 
y-major. 

3. (original): The method of claim 1, wherein said orientation classes correspond 
one-to-one to said sampling patterns. 
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4. (canceled) 



5. (Previously presented) A method for antialiased rendering, comprising the 
actions of: 

(a) identifying, for at least one respective entire line, which one of a limited 

number of directions is most nearly parallel to said line; and 

(b) performing subpixel sampling on said line with a subpixel multi-point 

sampling pattern which has maximal resolution approximately normal 
to said one direction. 

6. (original): The method of claim 5, wherein said number of directions is two. 

7. (original): A graphics processor which is configured to implement the method 
of claim 1 . 

8. (original): A graphics processor which is configured to implement the method 
of claim 5. 

9. (previously presented): The method of claim 2, wherein said classification of 
x-major and y-major depends on whether the x or y extent of the line is larger. 
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10. (previously presented): The method of claim 1, wherein said sampling patterns 
have the same number of sub-pixel sampling points. 

1 1 . (previously presented): The method of claim 1, wherein said sampling patterns 
have four sub-pixel sampling points. 

12. (previously presented): The method of claim 5, wherein said sampling pattern 
has four sub-pixel sampling points. 

13. (Previously presented) A computer graphics system for generating antialiased 
lines comprising: 

means for determining which of a plurality of orientation classes an entire line 
falls into; and 

means for performing subpixel sampling using one of a plurality of multi-point 
sampling patterns, in dependence on which of said plurality of 
orientation classes that line falls into. 

14. (previously presented): The system of claim 13, wherein said classes consist of 
x-major and y-major. 
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15. (previously presented): The system of claim 14, wherein said classification of 
x-major and y-major depends on whether the x or y extent of the line is larger. 

16. (previously presented): The system of claim 13, wherein said orientation 
classes correspond one-to-one to said sampling patterns. 

17. (previously presented): The system of claim 13, wherein said sampling 
patterns have the same number of sub-pixel sampling points. 

18. (previously presented): The system of claim 13, wherein said sampling 
patterns have four sub-pixel sampling points. 

19. (Previously presented) A computer graphics system for generating antialiased 
lines comprising: 

means for identifying, for all of at least one respective line, which one of a 
limited number of directions is most nearly parallel to said line; and 

means for performing subpixel sampling on said line with a subpixel multi- 
point sampling pattern which has maximal resolution approximately 
normal to said one direction. 
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20. (previously presented): The system of claim 19, wherein said number of 
directions is two. 

21. (previously presented): The system of claim 19, wherein said sampling pattern 
has four sub-pixel sampling points. 

22. (Previously presented) A method for generating antialiased lines, comprising 
the steps of for each respective line: 

determining which of a plurality of orientation classes that entire line falls into; 
and 

performing subpixel sampling using one of a plurality of multi-point sampling 
patterns, in dependence on which of said plurality of orientation classes 
that line falls into. 

23. (previously presented): The method of claim 22, wherein said classes consist 
of x-major and y-major. 

24. (previously presented): The method of claim 23, wherein said classification of 
x-major and y-major depends on whether the x or y extent of the line is larger. 
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25. (previously presented): The method of claim 22, wherein said orientation 
classes correspond one-to-one to said sampling patterns. 

26. (previously presented): The method of claim 22, wherein said sampling 
patterns have the same number of sub-pixel sampling points. 

27. (previously presented): The method of claim 22, wherein said sampling 
patterns have four sub-pixel sampling points. 

28. (Previously presented) A method for generating antialiased lines, comprising 
the steps of: 

identifying, for at least one respective entire line, which one of a limited 
number of directions is most nearly parallel to said line; and 

performing subpixel sampling on said line with a subpixel multi-point 

sampling pattern which has maximal resolution approximately normal 
to said one direction. 

29. (previously presented): The method of claim 28, wherein said number of 
directions is two. 
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30. (previously presented): The method of claim 28, wherein said sampling pattern 
has four sub-pixel sampling points. 
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APPENDIX B - EVIDENCE APPENDIX 



Applicant hereby submits a copy of USPN 6,947,057 to Nelson et al., as first 



cited by Examiner in the Office action dated 12/27/2005. 
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APPENDIX C -RELATED PROCEEDINGS APPENDIX 

None. 
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